A Newton method without evaluation of nonlinear function values
نویسنده
چکیده
The present author recently proposed and proved a relationship theorem between nonlinear polynomial equations and the corresponding Jacobian matrix. By using this theorem, this paper derives a Newton iterative formula without requiring the evaluation of nonlinear function values in the solution of nonlinear polynomial-only problems.
منابع مشابه
Dynamics Analysis of the Steady and Transient States of a Nonlinear Piezoelectric Beam by a Finite Element Method
This paper presents a finite element formulation for the dynamics analysis of the steady and transient states of a nonlinear piezoelectric beam. A piezoelectric beam with damping is studied under harmonic excitation. A numerical method is used for this analysis. In the paper, the central difference formula of four order is used and compared with the central difference formula of two order in th...
متن کاملModify the linear search formula in the BFGS method to achieve global convergence.
<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کاملOn Using Approximate Finite Differences in Matrix-Free Newton-Krylov Methods
A Newton–Krylov method is an implementation of Newton’s method in which a Krylov subspace method is used to solve approximately the linear systems that characterize steps of Newton’s method. Newton–Krylov methods are often implemented in “matrix-free” form, in which the Jacobian-vector products required by the Krylov solver are approximated by finite differences. Here we consider using approxim...
متن کاملA modification of Chebyshev-Halley method free from second derivatives for nonlinear equations
In this paper, we present a new modification of Chebyshev-Halley method, free from second derivatives, to solve nonlinear equations. The convergence analysis shows that our modification is third-order convergent. Every iteration of this method requires one function and two first derivative evaluations. So, its efficiency index is $3^{1/3}=1.442$ that is better than that o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره cs.CE/9906011 شماره
صفحات -
تاریخ انتشار 1999